\begin{problem}{Быстрое пересечение множеств}{intersectsets.in}{intersectsets.out}{1 секунда}{64 мегабайта}

Даны $N$ множеств. Множества занумерованы целыми числами от $1$ до $N$.
Для каждого множества $i = 1..N$ нужно найти такое множество
$j = 1..N, j \not= i$, что их непохожесть минимальна.
Непохожестью двух множеств $A$ и $B$ называется количество элементов,
присутствующих ровно в одном из множеств $A$ и $B$.

\InputFile

На первой строке целое число $N$ от $2$ до $10^4$ --- количество множеств.
Далее собственно множества. Каждое множество задается следующим образом:
сперва целое число $k$ от $0$ до $32$ --- размер множества, далее $k$ целых
чисел от $0$ до $31$ --- элементы множества. Все элементы множества различны.

\OutputFile

Выведите $N$ строк, в $i$-й строке выведите номер $j$ --- номер множества,
которое вы считаете наименее непохожим на $i$-е), и
собственно ``непохожесть'' данных множеств. Если для некоторого $i$ существует
несколько оптимальных $j$, выведите любое.

\Example

\begin{example}%
\exmp{%
6
6 1 2 3 4 5 6
4 1 2 3 4
4 1 2 3 4
6 0 1 2 3 4 5
4 31 30 29 28
3 1 30 31
}{%
2 2
3 0
2 0
1 2
6 3
5 3
}%
\end{example}

\end{problem}
